Vào thập niên 1960 Khashoggi cưới một phụ nữ người Anh Sandra Daly, lúc đó bà được 20 tuổi, mà sau đó đổi sang đạo hồi giáo và lấy tên là Soraya Khashoggi.[7] Họ cùng có một người con gái (Nabila) và 4 người con trai (Mohammed, Khalid, Hussein, and Omar).[8] Soraya đẻ thêm một người con gái nữa, Petrina Khashoggi, sau khi đã li dị với Khashoggi,[9] nhưng sau này đã được thử nghiệm DNA cho thấy đó không phải là con của Adnan, mà là của Jonathan Aitken.[10]
Người vợ thứ hai là người Ý, Laura Biancolini, cũng đổi sang đạo hồi giáo và đổi tên thành Lamia Khashoggi. Bà lúc đó chỉ là một thiếu nữ 17 tuổi khi gặp Adnan và cùng có với ông một đứa con trai vào năm 1980, tên Ali.[8]